void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n)
{
    int i = 0;
    while (m + n - 1 && m && n)
    {
        if (nums1[m - 1] > nums2[n - 1])
        {
            nums1[m + n - 1] = nums1[m - 1];
            m--;
        }
        else
        {
            nums1[m + n - 1] = nums2[n - 1];
            n--;
        }
    }
    if (m == 0)
    {
        while (n--)
        {
            nums1[n] = nums2[n];
        }
    }
}

